On the weights of affine-variety codes and some Hermitian codes
نویسندگان
چکیده
For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We use our ideal and a geometric characterization to determine the number of small-weight codewords for some families of Hermitian codes over any Fq. In particular, we determine the number of minimum-weight codewords for all Hermitian codes with d ≤ q. For such codes we also count some other small-weight codewords.
منابع مشابه
One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملImproved decoding of affine–variety codes
We provide a decoding technique for affine-variety codes using a multidimensional extension of general error locator polynomials. We prove the existence of such polynomials for any affine-variety code and hence for any linear code. We compute some interesting cases, including Hermitian codes.
متن کامل2 00 6 Codes defined by forms of degree 2 on quadric and non - degenerate hermitian varieties in P 4
We study the functional codes of second order defined by G. Lachaud on X ⊂ P(Fq) a quadric of rank(X )=3,4,5 or a non-degenerate hermitian variety. We give some bounds for the number of points of quadratic sections of X , which are the best possible and show that codes defined on non-degenerate quadrics are better than those defined on degenerate quadrics. We also show the geometric structure o...
متن کاملNew informations on the structure of the functional codes defined by forms of degree h on non - degenerate Hermitian varieties in P n ( F q )
We study the functional codes of order h defined by G. Lachaud on X ⊂ P(Fq) a nondegenerate Hermitian variety. We give a condition of divisibility of the weights of the codewords. For X a non-degenerate Hermitian surface, we list the first five weights and the corresponding codewords and give a positive answer on a conjecture formulated on this question. The paper ends with a conjecture on the ...
متن کاملStabilizer quantum codes from J-affine variety codes and a new Steane-like enlargement
New stabilizer codes with parameters better than the ones available in the literature are provided in this work, in particular quantum codes with parameters [[127, 63,≥ 12]]2 and [[63, 45,≥ 6]]4 that are records. These codes are constructed with a new generalization of the Steane’s enlargement procedure and by considering orthogonal subfield-subcodes –with respect to the Euclidean and Hermitian...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011